SaM

A SAM é um programa para encontrar conjuntos de itens freqüentes (também fechado e máxima) com uma divisão e mesclar algoritmo (Split and Merge), que combina um percurso em profundidade da rede subconjunto com uma representação transação horizontal. A principal força deste algoritmo não é a sua velocidade (embora não seja lento, mas ainda supera apriori e eclat em alguns conjuntos de dados), mas a simplicidade da sua estrutura. Basicamente todo o trabalho é feito em uma função recursiva de cerca relativamente poucas linhas de código. Além disso, utiliza apenas uma matriz simples como a única estrutura de dados.